Why there is no such discipline as hypercomputation

نویسنده

  • Martin D. Davis
چکیده

The editors have kindly invited me to write an introduction to this special issue devoted to ‘‘hypercomputation’’ despite their perfect awareness of my belief that there is no such subject. In [5], I rather thoroughly debunked the claims of two of the leading proponents of this supposed branch of learning. In this brief introduction I will content myself with some general remarks. The analysis of algorithmic process that emerged from the work of Gödel, Church, Turing, and Post has been of great importance not only for theoretical investigations but also for practice, by providing an expansive framework for computer science. The discussion of computation-like processes that transcend the limits imposed by the Church–Turing thesis can likewise be framed either in terms of theory or of practice. However, although the term ‘‘hypercomputation’’ is quite recent, the theoretical side has been flourishing for over half a century, and for the most part without the benefit of those contributing to this issue. As for suggestions in the realm of practice, they boil down to exhortation (‘‘The search is on’’) and to the trivial insight: if a physical process exists that generates a definite non-Turing computable function or real number, then such a process could be used to compute the non-Turing computable [2]. And even this triviality is questionable, as will be explained, because all that we experience is finite.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Closed timelike Curves in relativistic Computation

In this paper, we investigate the possibility of using closed timelike curves (CTCs) in relativistic hypercomputation. We introduce a wormhole based hypercomputation scenario which is free from the common worries, such as the blueshift problem. We also discuss the physical reasonability of our scenario, and why we cannot simply ignore the possibility of the existence of spacetimes containing CTCs.

متن کامل

The case for hypercomputation

The weight of evidence supporting the case for hypercomputation is compelling. We examine some 20 physical and mathematical models of computation that are either known or suspected to have super-Turing or hypercomputational capabilities, and argue that there is nothing in principle to prevent the physical implementation of hypercomputational systems. Hypercomputation may indeed be intrinsic to ...

متن کامل

ar X iv : 0 80 5 . 14 43 v 2 [ qu an t - ph ] 6 J ul 2 00 8 The Computational Status of Physics : A Computable Formulation of Quantum Theory ✩

According to the Church-Turing Thesis, effective formal behaviours can be simulated by Turing machines; this has naturally led to speculation that physical systems can also be simulated computationally. But is this wider claim true, or do behaviours exist which are strictly hypercomputational? Several idealised computational models are known which suggest the feasibility of physical hypercomput...

متن کامل

Oracle Turing machines faced with the verification problem

The main current issue about hypercomputation concern the following thesis: it is physically possible to build a hypercomputation model. To prove this thesis, one possible strategy could be to physically build an oracle Turing machine. More precisely, it is about finding a physical theory where a hypercomputation model will be able to use some external information from nature. Such an informati...

متن کامل

Non-Classical Hypercomputation

Hypercomputation that seeks to solve the Halting Problem, or to compute Turing-uncomputable numbers, might be called “classical” hypercomputation, as it moves beyond the classical Turing computational paradigm. There are further computational paradigms that we might seek to move beyond, forming the basis for a wider “non-classical” hypercomputation. This paper surveys those paradigms, and poses...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 178  شماره 

صفحات  -

تاریخ انتشار 2006